#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define P(i) p[i-1]
int binsearch(int *p,int s,int e,int v)
{
	int i,ps;
// 	recursive solution
//	i=(s+e)/2;
//	ps=(s==e)?((P(i)==v)?i:-1):((P(i)<v)?binsearch(p,(s+e)/2+1,e,v):binsearch(p,s,(s+e)/2,v));
//	iterative solution
	while(s!=e)
	{
		i=(s+e)/2;
		(P(i)<v)?(s=(s+e)/2+1):(e=(s+e)/2);
	}
	ps=(P(s)==v)?s:-1;
	return ps;
}

int main()
{
	int i,j,k;
	int n,v;
	int *p;
	scanf("%d",&n);
	p=(int *)malloc(n*sizeof(int));
	for(i=0;i<n;i++) scanf("%d",&p[i]);
	scanf("%d",&v);
	i=binsearch(p,1,n,v);
	printf("%d\n",i);
	free(p);
	return 0;
}

